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(57) Abstract: The invention relates to a coding method wherein a sequence of digitised images is coded with a plurality of image 
^ blocks. The image blocks in a section of the image are coded in a first intra-coding mode depending on predetermined criteria. 
O Additionally, the image blocks in a section of the image are coded in a second intra-coding mode or in an inter-coding mode. In 
^ the inter-coding mode for the image blocks an estimation of movement is carried out with respect to the reference image blocks of 
f2 reference images of the sequences which are to be coded. Whilst carrying out the estimation of movement only reference image 
q blocks are used which have not been coded after the coding of the reference images in a first intra-coding mode. 



(57) Zusammenfassung: In einem Codierverfahren wird eine Folge von digitalisierten Bildern mit einer Vielzahl von BildblScken 
codiert, wobei die Bildblocke eines Teils der Bilder in Abhangigkeit von vorgegebenen Kriterien in einem ersten Intra-Codiermodus 
codiert werden. Ferner werden 
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die BildblQcke eines Teils der Bilder in einem zweiten Intra-Codiermodus oder in einem Inter-Codiermodus codiert, wobei im Inter- 
Codiermodus fur die Bildbldcke eine Bewegungsschatzung in Bezug auf Referenzbildblflcke von zuvor codierten Referenzbildern 
der Folge durchgefuhrt wird. Bei der Durchfiihrung der Bewegungsschatzung werden nur Referenzbildbl6cke verwendet, die nach 
der Codierung des Referenzbildes nicht in einem ersten Intra-Codiermodus codiert wurden. 
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KODIERUNG VON BILDFOLGEN MIT EINER VIELZAHL VON BILDBLOCKEN UND 
REFERENZBILDERN 



5 

Die Erfindung betrifft ein Verfahren zur Codierung einer Fol- 
ge von digitalisierten ' Bildern mit einer Vielzahl von Bild- 
blocken sowie ein entsprechendes Decodierverf ahren. Ferner 
betrifft die Erfindung entsprechende Codier- und Decodiervor- 
10 richtungen. 

Aktuelle Videocodierstandards (siehe beispielsweise Dokument 
[1]) ermoglichen die Codierung von Bildersequenzen, wobei die 
fur eine Bewegungsschatzung verwendeten Makrobildblocke durch 

15 Intra-Codierungen aktualisiert werden. Hierdurch werden Feh- 
lerfortpf lanzungen bei Ubertragungsf ehlern in der Bilderse- 
quenz vermieden. Die Aktualisierungen mittels Intra- 
Codierungen konnen in regelmafiigen Abstanden oder basierend 
auf vorgegebenen Kriterien vorgenommen werden, Ferner konnen 

20 bei aktuellen Videocodierverf ahren Inter-Codierungen einge- 
setzt werden, welche sich auf mehrere zuvor codierte Refe- 
renzbilder zurttckbeziehen. Es gibt jedoch keine Mechanismen, 
die eine effiziente Videocodierung mit Inter-Codierungen und 
Intra-Aktualisierungen Uber f ehleranf allige Netze ermogli- 

25 chen. 

Aufgabe der Erfindung ist es deshalb, ein Verfahren zur Co- 
dierung einer Folge von digitalisierten Bildern bereitzustel- 
len, welches eine Vielzahl von Intra- und Inter-Codiermodi 
30 sowie mehrere Ref erenzbilder verwendet und eine zuverlassige 
Rekonstruktion der digitalisierten Bilder in f ehleranf alligen 
Netzen gewahrleistet . 

Diese Aufgabe wird gemafl den Merkmalen der unabhangigen Pa- 
35 tentanspriiche gelost. Weiterbildungen der Erfindung ergeben 
sich aus den abhangigen Anspruchen. 
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In dem erf indungsgemafien Codierverf ahren wird eine Folge von 
digitalisierten Bildern mit einer Vielzahl von Bildblocken 
codiert, wobei die BildblScke eines Teils der Bilder in Ab- 
hangigkeit von vorgegebenen Kriterien in einem ersten Intra- 
Codiermodus codiert werden. Ferner werden die Bildblocke ei- 
nes Teils der Bilder in einem zweiten Intra-Codiermodus oder 
in einem Inter-Codiermodus codiert, wobei im Inter- 
Codiermodus fiir die Bildblocke eine Bewegungsschatzung in Be- 
zug auf Referenzbildblocke von zuvor codierten Referenzbil- 
dern der Folge durchgeftihrt wird. Bei der Durchfuhrung der 
Bewegungsschatzung werden in dem erf indungsgemafien Verfahren 
nur ReferenzbildblScke verwendet, die nach der Codierung des 
Referenzbildes nicht in einem ersten Intra-Codiermodus co- 
diert wurden. Hierdurch wird vermieden, dass sich bei der In- 
ter-Codierung auf Ref erenzbildbereiche bezogen wird, die 
nachfolgend zumindest teilweise einer Intra-Codierung unter- 
zogen werden. Insbesondere wenn die Codierung im ersten 
Intra-Codiermodus aus FehlerrobustheitsgrUnden zur Vermeidung 
von Fehlerfortpflanzungen bei fehlerhaften Ubertf agungen 
durchgeftihrt wird, ist hierdurch sichergestellt, dass sich 
nicht auf Bildbereiche bezogen wird, die fehlerhaft ubertra- 
gen wurden. Es wird somit eine effiziente und zugleich feh- 
lerrobuste Codierung in fehleranf ailigen Netzen gewahrleis- 
tet . 

In einer Aus fiihrungs form der Erfindung wird die Codierung im 
ersten Intra-Codiermodus in regelmafiigen zeitlichen Abstanden 
durchgeftihrt. Alternativ kann die Codierung im ersten Intra- 
Codiermodus in zufalligen zeitlichen Abstanden wiederholt 
werden . 

In einer weiteren Ausgestaltung wird die Codierung in dem 
zweiten Intra-Codiermodus oder in dem Inter-Codiermodus aus 
Codiereffizienzgrunden durchgeftihrt . Eine Intra-Codierung 
aufgrund von Codiereffizienzgrunden kommt dabei insbesondere 
in Betracht, wenn ein Objekt in der Bilderfolge nur temporar 
in einigen Bildern auftaucht. 
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In einer besonders bevorzugten Ausfuhrungsf orm der Erfindung 
wird fur alle in einem ersten Codiervorgang in einem Intra- 
Codiermodus codierten Bildblocke vor der Durchftthrung eines 
zweiten Codiervorgangs der fur die Codierung der Bildblocke 
zu verwendende Codiermodus aus einer Menge von Codiermodi 
ausgewahlt. Es kann somit ein optimaler Codiermodus bestimmt 
werden . 

Zur Bestimmung des optimalen Codiermodus konnen insbesondere 
Rate-Distortion-Kriterien (= Raten-Verzerrungs-Kriterien) 
festgelegt werden, wobei die Auswahl des zweiten Intra- 
Codiermodus oder des Inter-Codiermodus in Abhangigkeit von 
den Rate-Distortion-Kriterien getroffen wird. Die Verwendung 
von Rate-Distortion-Kriterien ist bereits hinlanglich aus dem 
Stand der Technik bekannt und beispielsweise in den Dokumen- 
ten [3] und [4] beschrieben. 

In einer bevorzugten Ausgestaltung der Erfindung werden die 
Rate-Distortion-Kriterien in Abhangigkeit von einer zu erwar- 
tenden Fehlerrate bei der ubertragung der codierten Bilder 
bestimmt. Insbesondere wird hierbei zur Bestimmung dieser 
Kriterien die Verzerrung der Pixel-Werte der Bilder berech- 
net. Vorzugsweise umfasst die Verzerrung der Pixel-Werte die 
Summe der quadratischen Differenzen zwischen den Pixel-Werten 
vor der Codierung und den entsprechenden decodierten Pixel- 
Werten. Da die Verzerrung bei der Codierung tlblicherweise 
nicht bekannt ist, besteht in einer besonders bevorzugten 
Aus fUhrungs form die Moglichkeit, eine Abschatzung der Verzer- 
rung vorzunehmen. 



Neben dem oben beschriebenen Codierverf ahren betrifft die Er- 
findung ein entsprechendes Verfahren zur Decodierung einer 
Folge von digitalisierten Bildern, wobei das Verfahren derart 
ausgestaltet ist, dass eine mit dem erf indungsgemafien Codier- 
35 verfahren codierte Folge von digitalisierten Bildern deco- 
diert wird. In einer bevorzugten Ausfuhrungsf orm des Deco- 
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dierverfahrens wird bei der Decodierung eine Fehlerverschlei- 
erung verwendet. 

Die Erfindung betrifft neben den oben genannten Codier- und 
5 Decodierverfahren auch ein kombiniertes Verfahren zur Codie- 
rung und Decodierung von digitalisierten Bildern, wobei in 
diesem Verfahren die oben beschriebenen Codier- und Decodier- 
verfahren kombiniert sind. Daruber hinaus betrifft die Erfin- 
dung eine Vorrichtung zur Codierung einer Folge von digitali- 
.0 sierten Bildern, wobei die Vorrichtung derart ausgestaltet 
ist, dass das oben beschriebene erf indungsgem&fie Codierver- 
fahren durchfuhrbar ist- Ferner umfasst die Erfindung eine 
entsprechende Vorrichtung zur Decodierung von digitalisierten 
Bildern, wobei die Vorrichtung derart ausgestaltet ist, dass 
.5 das oben beschriebene Decodierverfahren durchfuhrbar ist. 

Die Erfindung betrifft darUber hinaus eine kombinierte Vor- 
richtung zur Codierung und Decodierung von digitalisierten 
Bildern, welche die im Vorangegangenen genannten Vorrichtun- 
>0 gen zur Codierung und Decodierung von digitalisierten Bildern 
umfasst . 

AusfUhrungsbeispiele der Erfindung werden nachfolgend anhand 
der beigefugten Zeichnungen erlautert. 

>5 

Es zeigen 

Fig. 1 den Ausschnitt aus einer Sequenz von decodierten 

Bildern, wobei die Bilder zuvor mit einem Verfahren 
gemafi dem Stand der Technik codiert wurden; und 

Fig. 2 einen der Figur 1 entsprechenden Ausschnitt aus ei- 
ner Sequenz von decodierten Bildern, wobei die Bil- 
der zuvor mit dem erf indungsgemafien Verfahren co- 
diert wur.den. 
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Die in Figur 1 dargestellte Bildersequenz wurde mit dem in 
Dokument [1] beschriebenen Encoder codiert, wobei dieser En- 
coder in regelmafiigen Abstanden Intra-Aktualisierungen in ei- 
nem Intra-Codiermodus durchftthrt, um eine Fehlerf ortpf lanzung 
5 im Falle einer fehlerhaften Obertragung der Bildersequenz im 
Decoder zu vermeiden. Die Intra-Aktualisierungen entsprechen 
den Codierungen in einem ersten Intra-Codiermodus entspre- 
chend der Terminologie der Anspruche. 

.0 Die Obertragung der Bildersequenz erfolgt liber die Internet- 
Testmuster, die im Dokument [2] beschrieben sind. Die Bilder- 
sequenz wird hierbei in Datenpaketen ubertragen, wobei ein 
Datenpaket aus zwei Zeilen von Bildblocken besteht. Bildblo- 
cke sind im folgenden sog. Makrobildblocke, deren Verschie- 

.5 bung bei der Inter-Codierung mittels Bewegungsvektoren be- 

stimmt wird. Das Codierverf ahren, mit dem die in Figur 1 dar- 
gestellte Bildersequenz codiert wurde, umfasst ferner einen 
zweiten Intra-Codiermodus und einen Inter-Codiermodus im Sin- 
ne der Terminologie der Anspruche. In dem Inter-Codiermodus 

>0 wird eine Bewegungsschatzung in Bezug auf maximal fttnf Refe- 
renzbildblocke durchgefUhrt. 

Der Ausschnitt der Bildersequenz zeigt die Bilder Nr. 9 bis 
Nr. 12 dieser Sequenz. Zur besseren Darstellung der Bilderse- 

15 quenz wurde ferner eine einfache Fehlerverschleierung mittels 
Grauwerten verwendet. Bei der Obertragung der Bildersequenz 
ging im ersten Bild der Sequenz ein Paket verloren. Dieser 
Obertragungsfehler ist noch im Bild Nr. 9 der Sequenz zu se- 
hen, wie durch den. horizontalen Streifen im Bild Nr. 9 der 

30 Figur 1 ersichtlich ist. In Bild Nr. 10 wird eine Intra- 
Aktualisierung eines Teils der Bildblocke durchgefUhrt, so 
dass ein Teil des fehlerhaften Bildbereichs in Bild Nr. 10 
verschwunden ist. In Bild Nr. 11 wurde eine Inter-Codierung 
mit Hilfe von Ref erenzbildern durchgefUhrt, wobei die Refe- 

35 renzbilder zeitlich vor Bild Nr. 10 liegen und somit nicht 
die Intra-Aktualisierung enthalten. Deshalb erscheint ein 
grower Teil des fehlerhaften Bereichs wieder in Bild Nr. 11. 
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Das gleiche Phanomen tritt in Bild Nr. 12 auf . Durch dieses 
Phanomen wird nicht nur objektiv die Verzerrung im Bild er- 
hoht, sondern der Effekt im Bild wird auch subjektiv als sehr 
storend empfunden. 

5 

Die oben beschriebenen Bildstorungen sind darauf zuriickzuftih- 
ren, dass bei der fur die Sequenz der Figur 1 verwendeten Co- 
dierung eine erste Intra-Codierung mit einer Inter-Codierung 
verkntipft wird, die mehrfache Ref erenzbilder verwendet. Man 
.0 konnte das Auftreten dieser Storungen vermeiden, indem nicht 
auf mehrfache Ref erenzbilder bei fehlerhaften Ubertragungen 
zuruckgegrif f en wird, dies wtirde jedoch die Leistungsf ahig- 
keit der Komprimierung erheblich senken. 

Um die oben beschriebenen Storungen weitestgehend zu vermei- 
den, wird mit dem erf indungsgemafien Codierverf ahren eine Be- 
schrankung der Ref erenzbilder dahingehend vorgenommen, dass 
bei der Inter-Codierung nur noch solche Ref erenzbildblocke 
verwendet werden, die nach der Codierung des Ref erenzbildes 
keiner Intra-Aktualisierung unterzogen wurden. Die Ergebnisse 
des erf indungsgemalien Verfahrens sind in Figur 2 dargestellt. 
Die Figur 2 zeigt die gleiche Bildersequenz wie die Figur 1 
mit dem Unterschied, dass das erf indungsgemafie Codierverf ah- 
ren verwendet wurde . Man sieht, dass die • Bildstorungen in den 
Bildern Nr. 11 und Nr. 12 verschwunden sind. Dies liegt dar- 
an, dass bei der Inter-Codierung keine Ref erenzbilder heran- 
gezogen werden, die fehlerhaft zum Decoder tibertragen werden. 
Die Bitratenzunahme, die sich durch das erf indungsgemalie Ver- 
fahren ergibt, ist relativ moderat und liegt bei lediglich 5 
%. 

Im Folgenden werden beispielhaf te Ausftihrungsf ormen des er- 
f indungsgemalien Verfahrens im Detail beschrieben. Bei einer 
Ausftlhrungsform des Verfahrens werden fur jeden Makroblock- 
J5 Codiermodus m aus der Menge von moglichen Inter-Codier-Modi 
Mp und fur jedes Referenzbild r aus der Menge der zugangli- 

chen Ref erenzbilder R optimale Bewegungsvektoren v(m, r) aus 
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der Menge der Bewegungsvektoren V(m) ftir die Bewegungskompen- 
sation ausgewahlt. Die Auswahl erfolgt nach Rate-Distortion- 
Kriterien. Mathematisch lassen sich die Rate-Distortion- 
Kriterien wie folgt darstellen: 



wobei D DFD (m, r, v) die Verzerrung nach der Bewegungskompen- 
sation ist und R mo tion< m ' r ' v > die A 112 ^ 1 der Bits beinhal- 
tet, die fUr die Codierung des jeweiligen Bewegungsvektors 

10 notwendig sind. Bei der Funktion ((D DFD (m, r, 

v) +X mot ionRmotion (m, r, v) ) handelt es sich urn eine sog. Lagran- 
ge-Kostenfunktion, die den Lagrange-Multiplikator X mo tion bein- 
haltet. Diese Funktion wird minimiert, wodurch optimale Bewe- 
gungsvektoren hinsichtlich der Verzerrung und des Speicherbe- 

15 darfs fur den Bewegungsvektor ermittelt werden. Als erstes 

Ergebnis erh&lt man somit fUr jedes Referenzbild r und jeden 
Macroblock-Codiermodus m optimierte Bewegungsvektoren v(m, 
r) . 

20 In einem nachsten Schritt wird die Anzahl der Bewegungsvekto- 
ren beschrankt, indent Kombinationen aus der Menge bestehend 
aus Inter-Codier-Modi Mp und Ref erenzbilder R entfernt wer- 

den, bei denen von Bildbereichen referenziert wird, die spa- 
ter einer Intra-Aktualisierung, beispielsweise aus Fehlerro- 
25 bustheitsgrunden, unterzogen werden. Somit erhalt man eine 

Menge Op von moglichen Werten m und r ftir die Bewegungsvekto- 
ren, die- wie folgt lautet: 



5 



v(m, r) = arg min(Dw D (m, r, v) + X M otio,RMoc±on(iri, r, v)) 

v€V(ra) 



<D> = ^d r ,R}^^A{y{m,r\f,k) > r}, 



(2) 



30 



Wobei 



k = 1/ K die Nummer eines Bildblocks ist,' 
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f der Vektor {fi, , ftf ist, wobei die Variable fi die 

Zahl ist, die ftir den i-ten Bildblock die Nummer des Refe- 
renzbildes angibt, ftir das die letzte Intra-Aktualisierung 
5 durchgefUhrt wurde; 

s min fi(v(m,r) ,f,k) eine Operation ist, die ftir den Bildblock 
k in Abhangigkeit von v(m,r) und f die Nummer des Referenz- 
bildes ermittelt, das aufgrund der Ref erenzbildbeschrankung 
L0 das zuletzt erlaubte Referenzbild ist. 

Ergibt sich, dass die Nummer des letzten erlaubten Referenz- 
bildes grofier als die Nummer des Ref erenzbildes r ist, han- 
delt es sich urn eine Kombination (m, r) , deren Referenzbild 
L5 innerhalb der Menge der durch das erf indungsgemafie Verfahren 
beschrankten Ref erenzbilder liegt. Sollte das letzte erlaubte 
Referenzbild kleiner als das Referenzbild r sein, wird die 
entsprechende Kombination (m, r) verworfen. 

20 Die sich aus dem vorhergehenden Schritt ergebende beschrankte 
Menge Op von Ref erenzbildern und Inter-Codiermodi m wird mit 
einer Menge von im erf indungsgemafien Verfahren verwendbaren 
Intra-Codiermodi Mj kombiniert und aus der Vereinigungsmenge 
O = {Mj, Op} wird wiederum mittels von Rate-Distortion- 

15 Kriterien der optimierte Codiermodus 0(k) fur jeden Makro- 
block k ermittelt. Falls dieser Macroblock gezwungenermafien 
intra-codiert wird, zum Beispiel durch regulare oder zufalli- 
ge Intra-Aktualisierungen, dann wird die Menge der O be- 
schrankt auf ausschliefilich Intra-Modi, also O = M j . Nattir- 

30 lich konnte man in diesem Fall die Bestimmung von Op auch 
weglassen. Mathematisch lassen sich das Rate-Distortion- 
Kriterien wiederum als Minimierungsproblem einer Lagrange- 
Kostenfunktion formulieren: 



35 



o{k) = arg min (D(o) + JL^Jlio)) , 

oeO 
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wobei R(o) die Anzahl der Bits beschreibt, urn den Bildblock 
im Codiermodus o zu codieren, und D(o) die Verzerrung ftlr 
diesen Codiermodus reprasentiert . 

5 Falls in dem erf indungsgemaflen Verfahren eine regelmailige o- 
der zufallige Intra-Aktualisierung stattf indet, ergibt sich 
die Verzerrung als die Summe der quadratischen Differenzen 
zwischen dem ursprunglichen Bildblock und dem nach Decodie- 
rung erhaltenen Bildblock. Sollte die Intra-Aktualisierung 
10 auf der Basis einer weiter unten beschriebenen fehleropti- 

mierten kanaladaptiven Codierung durchgef tthrt werden, ergibt 
sich die Verzerrung als der Erwartungswert der Verzerrung am 
Decoder. 

15 In einem nachsten Schritt muss noch herausgef unden werden, ob 
ein intra-codierter Bildblock aufgrund von Fehlerrobustheits- 
grunden zur Vermeidung von Fehlerf ortpf lanzungen oder aus Co- 
dieref f izienzgriinden intra-codiert wurde. Eine Intra- 
Codierung aus Codieref f izienzgriinden liegt insbesondere dann 

20 vor, wenn ein Objekt in der Bildersequenz nur temporar auf- 
taucht. Bei einer Intra-codierung aufgrund von Codieref fi- 
zienzgrtlnden ist eine Ref erenzbildbeschrankung unerwunscht. 
Urn die Grande fur die Intra-Codierung zu ermitteln, wird 
nochmals eine Rate-Distortion-Optimierung gemafi Gleichung (3) 

25 durchgefUhrt, wobei aber nun immer die gesamte Menge O = {Mj, 
Op} und als Verzerrungsmail die Summe der quadratischen Diffe- 
renzen zwischen dem ursprtinglichen Bildblock und dem nach De- 
codierung erhaltenen Bildblock verwendet werden. Das Resultat 
der Optimierung wird als 6(k) bezeichnet. Es wird anschlie- 

30 liend ein Fehlerrobustheitsf lag e^ gesetzt, wobei e^ = 6 0 (k')^6(k) 
und Ssedingung das Kronecker-Symbol ist, welches 1 ist, falls 
die Bedingung erfiillt ist und sonst den Wert 0 hat. Somit 
wurde die Intra-Codierung aus Fehlerrobustheitsgrtlnden durch- 
gefUhrt, wenn das Flag auf 1 gesetzt ist. 

35 

Wenn alle Bildblocke eines Bildes verarbeitet worden sind, 
wird der Vektor f fur alle Eintrage f]< aktualisiert, ftir die 
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das Fehlerrobustheitsflag auf 1 gesetzt ist. Hierdurch 
wird eine Ref erenzbildbeschrankung fUr solche Intra- 
Codierungen vermieden, die aus Codieref f izienzgrtinden durch- 
geftihrt wurden und somit kann das Auftauchen und Verschwinden 
5 von Gegenstanden durch die Codierung mit Hilfe mehrerer Refe- 
renzbilder effizient durchgefiihrt werden. 

Nachfolgend wird eine Aus ftihrungs form des erf indungsgemafien 
Verfahrens beschrieben, bei der eine kanaladaptive Referenz- 

10 bild-Auswahl auf der Basis von Rate-Distortion-Kriterien vor- 
genommen wird- Es ist hierzu notwendig, die Verzerrung D(o) 
am Decoder abzuschatzen. Moglichkeiten zur Abschatzung dieser 
Verzerrung sind beispielsweise aus den Dokumenten [5], [6] 
und [7] bekannt. Eine Moglichkeit zur Ermittlung der Verzer- 

15 rung ist die Einbeziehung des zufalligen Kanalverhaltens C 

bei der Abschatzung der Verzerrung. Das Kanalverhalten C nach 
der Obertragung eines Bildes n ist hierbei gegeben durch die 
binare Sequenz 

{0, l}P( n ), wobei p(n) die Anzahl der Ubertragenen Pakete 
20 ist, die notwendig sind, urn die Bilder 1 bis n zu ubertragen. 
Eine 0 in der Sequenz bezeichnet hierbei ein korrekt empfan- 
genes Paket, wohingegen eine 1 ein verloren gegangenes Paket 
indiziert. Die Zuf allsvariable, welche die binare Sequenz bis 
zu Bild n beschreibt, wird als Cp( n ) bezeichnet. Die Pixel- 
25 Verzerrung am Decoder hangt von dem am Decoder rekonstruier- 
ten Pixel-Wert ab, der als s L bezeichnet wird und welcher dem 
die Codierung durchf uhrenden Encoder unbekannt ist. Die Pi- 
xelverzerrung hangt vom Kanalverhalten C und von dem ausge- 
wahlten Codiermodus o ab, d.h. s L = s L (Cp( n ),o) . Die Verzer- 
30 rung wird als die Summe der Erwartungswerte der quadratischen 
Pixel-Verzerrungen (o) aller Makroblocks i abgeschatzt, wo- 
bei angenommen wird, dass dem Encoder das Kanalverhalten 
c p(n) bekannt. Fiir die Pixelverzerrung di (o) flir den Makro- 
block i ergibt sich: 

35 
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wobei E c den Erwartungswert der quadratischen Differenz 
des Original-Pixelwertes und des rekonstruierten Pixelwertes 
gemittelt Uber den Kanal C p ( n -i) darstellt. 

5 

Zur Berechnung des Erwartungswertes kann folgende einfache 
Methode verwendet werden. Es wird angenommen, dass T Kopien 
der Zufallsvariable „Kanalverhalten* im Encoder zur Verfttgung 
stehen. Diese Kopien werden als C p ( n ) (t) bezeichnet, mit 
L0 t = 1/ . .., T. Ferner wird angenommen, dass alle Zufallsvari- 
ablen C P ( n ) (t) identisch und statistisch unabhangig verteilt 
sind. Gemafi dem star ken Gesetz far grofie Zahlen ergibt sich 
somit fur T -> oo : 



15 



20 



1 T 



A A 1 

Si - Si(C P in)(t\ o) 2 = Ecpw Si-5i(g<i.) 3 or = d(o) , 



(5) 



Mit dem Ausdruck auf der linken Seite kann somit der Erwar- 
tungswert di (o) abgeschatzt werden und in einem nachsten 
Schritt die erwartete Verzerrung Dj_(o) berechnet werden. Die 
Rekonstruktion der Pixelwerte hangt vom Kanalverhalten 
Cp( n -i) (t) sowie der Verschleierung im Decoder ab. Durch die 
zuletzt genannte Formel kann im Encoder abgeschatzt werden, 
wie stark die Verzerrung im Decoder sein wird. 
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Patentansprtiche 

l.Verfahren zur Codierung einer Folge von digitalisierten 
Bildern mit einer Vielzahl von Bildblocken, bei dem: 

5 

- die Bildblocke eines Teils der Bilder in Abhangigkeit 
von vorgegebenen Kriterien in einem ersten Intra- 
Codiermodus codiert werden; 



.0 - die Bildblocke eines Teils der Bilder in einem zweiten 

Intra-Codiermodus oder in einem Inter-Codiermodus co- 
diert werden, wobei im Inter-Codiermodus ftir die Bild- 
blocke eine Bewegungsschatzung in Bezug auf Referenz- 
bildblocke von zuvor codierten Ref erenzbildern der Fol- 

.5 ge durchgeftihrt wird; 

- wobei bei der Durchfuhrung der Bewegungsschatzung nur 
Referenzbildblocke verwendet werden, die nach der Co- 
dierung des Ref erenzbildes nicht in einem ersten Intra- 
10 Codiermodus codiert wurden. 

2. Verfahren nach Anspruch 1, bei dem die vorgegebenen Krite- 
rien zur Durchfuhrung der Codierung im ersten Intra- 
Codiermodus Fehlerrobustheitskriterien betref fend eine 
25 fehlerhafte Obertragung von codierten Bildern sind. 



3, Verfahren nach Anspruch 1 oder 2, bei dem die Codierung im 
ersten Intra-Codiermodus in regelmaiiigen zeitlichen Ab- 
standen durchgeftihrt wird. 

30 

4. Verfahren nach Anspruch 1 oder 2, bei dem die Codierung im 
ersten Intra-Codiermodus in zufalligen zeitlichen Abstan- 
den durchgeftihrt wird. 



35 



5. Verfahren nach einem der vorhergehenden Ansprtiche, bei dem 
die Codierung in dem zweiten Intra-Codiermodus oder in dem 
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Inter-Codiermodus aus Codieref f izienzgriinden durchgefiihrt 
wird. 

6. Verfahren nach einem der vorhergehenden Ansprtiche, bei dem 
fur alle in einem ersten Codiervorgang in einem Intra- 
Codiermodus codierten Bildblocke vor der Durchfuhrung ei- 
nes zweiten Codiervorgangs der fttr die Codierung der Bild- 
blocke zu verwendende Codiermodus aus einer Menge von Co- 
diermodi ausgewahlt wird. 

7. Verfahren nach Anspruch 6, bei dem Rate-Distortion- 
Kriterien bestimmt werden und die Auswahl des zweiten 
Intra-Codiermodus Oder des Inter-Codiermodus in Abhangig- 
keit von den Rate-Distortion-Kriterien getroffen wird. 

8. Verfahren nach einem der vorhergehenden Ansprtiche, bei dem 
die Rate-Distortion-Kriterien in Abhangigkeit von einer zu 
erwartenden Fehlerrate bei der Obertragung der codierten 
Bilder bestimmt werden. 

9. Verfahren nach Anspruch 7 oder 8, bei dem zur Bestimmung 
der Rate-Distortion-Kriterien die Verzerrung der Pixelwer- 
te der Bilder berechnet wird. 

25 10. Verfahren nach Anspruch 9, bei dem die Verzerrung der 
Pixelwerte die Summe der quadratischen Differenzen zwi- 
schen den Pixelwerten vor der Codierung und den entspre- 
chenden decodierten Pixelwerten umfasst. 

30 11. Verfahren nach Anspruch 9 oder 10, bei dem die Verzer- 
rung abgeschatzt wird. 

12. Verfahren zur Decodierung einer Folge von digitalisier- 
ten Bildern, wobei das Verfahren derart ausgestaltet ist f 
35 dass eine mit einem Verfahren der vorhergehenden Ansprtiche 

codierte Folge von digitalisierten Bildern decodiert wird. 
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13. Verfahren nach Anspruch 12, bei dem eine Fehler- 
verschlei-erung in den decodierten Bildern durchgefiihrt 
wird. 

14. Verfahren zur Codierung und Decodierung von digitali- 
sierten Bildern, umfassend ein Verfahren nach einem der 
Anspruche 1 bis 11 und ein Verfahren nach Anspruch 12 oder 
13. 

15. Vorrichtung zur Codierung einer Folge von digitalisier- 
ten Bildern, wobei die Vorrichtung derart ausgestaltet 
ist, dass ein Verfahren nach einem der Ansprtiche 1 bis 11 
durchfuhrbar ist. 

16. Vorrichtung zur Decodierung von digitalisierten Bildern, 
wobei die Vorrichtung derart ausgestaltet ist, dass ein 
Verfahren nach Anspruch 12 oder 13 durchfuhrbar ist. 

17. Vorrichtung zur Codierung und Decodierung von digitali- 
sierten Bildern, umfassend eine Vorrichtung nach Anspruch 
14 und eine Vorrichtung nach Anspruch 16. 
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